CLAIMS 

What is claimed is: 



1 . ^ method for managing changes in a computer system, the method 
comprising the steps of: 

3 storing, in a storage space, undo information for removing changes that are 

4 V>eing made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space; 

7 monitoring usWe of the storage space by the entities; and 

8 automatically acyusting at least one of the number of segments in the 

9 plurality orteegments and the sizes of the plurality of segments based 
10 on the usage. \ 

1 2. The method of Claim 1 , said step of storing undo information comprising 

2 associating each entity with a segnWt for storing the undo information of the entity 

3 based on the usage. \ 

1 3. The method of Claim 1 , further comprising the steps of: 

2 establishing a maximum amount of the storage space; and 

3 preventing a sum of the sizes of the plurality of segments from exceeding 

4 the maximum amount of the storage space. 

1 4. The method of Claim 1 , said step of monitormg usage further comprising 

2 the step of monitoring usage in each period of time for\ series of periods of time. 
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1 5. The method of Claim 4, said 

2 segments further comprising the steps 

3 determining whether usage 

4 at least in part on the 

5 series of periods of tirrie 

6 if usage has decreased over 

7 the sizes of the plurali 



•th5 



1 6. The method of Claim 5, said 

2 the plurality of segments. 



si ep of automatically adjusting the plurality of 
of: 

decreased over a predetermined time based 
ujsage in one or more periods of time of the 
; and 

predetermined time, then shrinking a sum of 
y of segments. 



irinking including deleting a segment from 



1 7. The method of Claim 4, said step of automatically adjusting the plurality of 

2 segments further comprising the steps of: 

3 determining whether usage hi is decreased over a predetermined time based 

4 at least in part on the asage in one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over tl e predetermined time, then 

7 determining whether a first amount of storage space allocated to a first 

8 segment of the plurality of segments is being used by a first entity 

9 storing undo information in the first segment, and 

10 if the first amount is not beinjj used by the first entity, then de-allocating the 

1 1 first amount from the first segment. 
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8. The method of Claim 7,/said step of automatically adjusting the plurality of 
segments further comprising thfe steps of: 

determining whether de-allocating the first amount leaves an amount 
allocated to the/ first segment that is less than a predetermined 
minimum amount; and 

if de-allocating the first amount leaves less than the predetermined 
minimum amount, then deleting the first segment. 

9. The method of Claim 1 , said step of automatically adjusting the plurality of 
segments further comprising the steps of: 

determining whether first conditions are satisfied; and 
if the first conditions are satisfied, forming a new segment to store undo 
information for a new entity. 

10. The method of Qlaim 9, wherein the first conditions include that at least a 
first amount of the storage space is not allocated to any segment of the plurality of 
segments. 



11. The method of Claim 
segment of the plurality 
of the plurality of entities 



9, wherein the first conditions include that every 
of segments stores undo information for at least one entity 
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1 2. The method of Claim 1 , said s 
comprising the steps of: 



/ 

;ep of storing undo information further 



determining whether a first segment of the plurality of segments is not 
storing undo information for the plurality of entities; and 

if the first segment is not storing the undo information for the plurality of 
entities, storing undo/ information for a new entity in the first 
segment. 

13. The method of Claim 1 , saip step of automatically allocating the resource 
further comprising: 

determining based on the Usage whether a first amount of the resource 

allocated to a first Segment is not currently used by the plurality of 
entities; and 

if the first amount is not currently used, associating a new entity with the 
first amount of the resource. 

1 4. The method of Claim 1 , v 'herein: 

a first entity of the plurality of entities is associated with a first segment of 
the plurality of segments; and 

adjusting the plurality of segments further 
comprises increasing a size of the first segment in response to a 
request from the first entity by allocating an additional amount of the 
storage space to the first segment. 



said step of automatical!) 
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1 15. The method of Claim 14, said step of automatically adjusting the plurality of 

2 segments further comprising: / 

\Tp 3 determining whether sufficient storage space is already allocated to the first 

4 segment for storing undo information included in the request from 

5 the first entity; and / 

6 if it is determined that sufficient storage space is not already allocated to the 

7 first segment, then performing said step of increasing the size of the 
™ 8 first segment. / 

m . i 

i=2 1 1 6. The method of Claim 15, wherein a sum of the additional amount and the 

?• ! / 

'■ Jj 2 storage space already allocated to thfe first segment is sufficient for storing the undo 

lM 3 information included in the requestf from the first entity. 

ii / 

'•tzar I 

l f I 1 17. The method of Claim 1 5, wherein the additional amount is based on the 



2 storage space already allocated to the first segment. 



1 18. The method of Claim 14, wherein the additional amount is selected from a 

2 plurality of predetermined amounts. 

1 19. The method of Claim fl4, said step of allocating the additional amount 

2 further comprising: / 

3 determining whether/the additional amount of the storage space is available 

4 in storage space not currently allocated to the plurality of segments; 

5 and | 
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if the additional amount of the (storage space is available in storage space not 
currently allocated to the plurality of segments, then obtaining the 
additional amount of jftorage space from the storage space not 
currently allocated. 

20. The method of Claim 14, Wherein: 

a set of one or more entities of the plurality of entities is alone associated 
with a second segment of the plurality of segments; and 

said step of allocating the additional amount further comprises: 

determining whether the additional amount of the storage space is currently 
allocated to tne second segment of the plurality of segments and is 
not used by tpe set of one or more entities; and 

if the additional amount of the storage space is currently allocated to the 
second segment and is not used by the set, then obtaining the 
additional amount of storage space by de-allocating from the second 
segment/the storage space currently allocated to the second segment 
and not /used by the set. 

2 1 . The method of Claim 4 said step of monitoring usage in each period of time 
further comprising thje step of monitoring an amount of the undo information stored 
in each period of tir 



22. The method 
further comprising 
of time. 



of Claim 4, said step of monitoring usage in each period of time 
he step of monitoring a number of entities started in each period 
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1 23. The method of Claim 4, said step of monitoring usage in each period of time 

2 further comprising the step of mo nitoring a maximum number of entities executing 

3 concurrently in each period of tin; e. 



1 24. The method of Claim 4 } s; rid step of monitoring usage in each period of time 

2 further comprising the step of mc nitoring a maximum duration in each period of 

erminating during the period of time, said queries 



1 
2 
3 
4 
5 
6 
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1 



time among durations of queries 



using at least some of the undo 



information stored in the storage space. 



1 25. The method of Claim 14 

2 contiguous storage space. 



26. The method of Claim 1 5 
segments further comprising the 



wherein the additional amount is an extent of 



the step of automatically adjusting the plurality of 
steps of: 

allocating unused amouhts of the storage space to the plurality of segments 
in response to receiving undo information from the plurality of 
entities; and 

de-allocating unused amounts of the storage space from the plurality of 
segments perioc ically. 
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1 27. A method for managing changes in a computer system, the method 

2 comprising the steps of: 

3 storing, in a storage space, undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality off entities is stored in a segment of a 

6 plurality of segments within said storage space, and a first entity of 

7 the plurality of entities is associated with a first segment of the 

8 plurality of segments, and a set of one or more entities of the 

9 plurality of entities is alone associated with a second segment of the 

1 0 plurality of segments; 

1 1 monitoring usage of the storage spate by the entities in each period of time 

12 for a series of periods of time; and 

13 automatically adjusting at least one of the number of segments in the 

14 plurality of segments and the sizes of the plurality of segments based 

1 5 on the usage, said step of automatically adjusting comprising: 

1 6 determining whether usage has decreased over a predetermined time 

1 7 based at least in part on the usage in one or more periods of 

1 8 time of the series of periods of time; 

19 if usage has decreased over the predetermined time, then shrinking a 

20 sum of the sizes of the plurality of segments; 

21 determining whether sufficient storage space is already allocated to 

22 the first segment for storing undo information included in a 

23 request from the first entity; and 
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if it is determined that sufficient storage space is not already 

allocated to the first segment, then increasing the size of the 
first segment by allocating an additional amount of the 
storage space to the first segment, said step of allocating the 
additional amount comprising, 

determining whether |he additional amount of the storage 
space is available in storage space not currently 
allocated to the plurality of segments, and 

if the additional arnount of the storage space is available in 
storage space not currently allocated to the plurality 
of segments, then obtaining the additional amount of 
storage space from the storage space not currently 
allocatedf, and 
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if the additional amount of the storage space is not available 
in storage space not currently allocated to the 
plurality of segments, then determining whether the 
additional amountyof the storage space is currently 
allocated to the second segment of the plurality of 
segments and is/not used by the set of one or more 
entities, and if me additional amount of the storage 
space is currently allocated to the second segment and 
is not used by the set, then obtaining the additional 
amount of storage space by de-allocating from the 
second sefflnent the storage space currently allocated 
to the second segment and not used by the set. 

28. A computer-readable medium/carrying instructions for managing changes in 
a computer system, the instructions pausing one or more processors to perform the 
steps of: 

storing, in a storage space, \Aido information for removing changes that are 
being made by a plinrality of entities, wherein the undo information 
for each entity of the plurality of entities is stored in a segment of a 
plurality of segments within said storage space; 

monitoring usage of the storage space by the entities; and 
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9 automatically adjusting at least one of the number of segments in the 

1 0 plurality of segments and the sizes of the plurality of segments based 

1 1 on the usage. / 

1 29. The computer-readable memory of Claim 28, said step of storing undo 

2 information comprising associating each entity? with a segment for storing the undo 

3 information of the entity based on the usage. / 

1 30. The computer-readable memory of Claim 28, the instructions further 

2 causing the one or more processors to perform the steps of: 

3 establishing a maximum amount of the storage space; and 

4 preventing a sum of the sizes of the plurality of segments from exceeding 

5 the maximum amount of the storage space. 

1 31. The computer-readable memory of Claim 28, said step of monitoring usage 

2 further comprising the step of monitoring usage in each period of time for a series 

3 of periods of time. / 

1 32. The computer-readable memory of Claim 3 1 , said step of automatically 

2 adjusting the plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in one or more periods of time of the 

5 series of periods ofjftime; and 

6 if usage has decreased over the predetermined time, then shrinking a sum of 

7 the sizes of the plurality of segments. 
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33. The computer-readable memory of Claim 32, said shrinking including 
deleting a segment from the plurality of segments. 

34. The computer-readable memory of Claim 3 1 , said step of automatically 
adjusting the plurality of segments further comprising the steps of: 

determining whether usage has decreased over a predetermined time based 
at least in part on the usage in one or more periods of time of the 
series of periods of time; and 
if usage has decreased over the predetermined time, then 

determining whether a first amount of storage space allocated to a 
first segment of tne plurality of segments is being used by a 
first entity storing undo information in the first segment, and 
if the first amount is not being used by the first entity, then de- 
allocating the first amount from the first segment. 

35. The computer-readable memory of Claim 34, said step of automatically 
adjusting the plurality of segments further comprising the steps of: 

determining whether de-alloeating the first amount leaves an amount 
allocated to the first segment that is less than a predetermined 
minimum amount; and 



if de-allocating the first am< 



>unt leaves less than the predetermined 



minimum amount, jhen deleting the first segment. 
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1 36. The computer-readable memory ofOaim 28, said step of automatically 

2 adjusting the plurality of segments further comprising the steps of: 

3 determining whether first conditions are satisfied; and 

4 if the first conditions are satisfied, forming a new segment to store undo 

5 information for a new/entity. 

1 37. The computer-readable memory of Claim 36, wherein the first conditions 

2 include that at least a first amount of the storage space is not allocated to any 

3 segment of the plurality of segments. 

1 38. The computer-readable memory of Claim 36, wherein the first conditions 

2 include that every segment of the plurality of segments stores undo information for 

3 at least one entity of the plurality of entities. 



! R y 1 39. The computer-readable memory of Claim 28, said step of storing undo 

q 2 information further comprising the steps of: 

3 determining whether a first segment of the plurality of segments is not 

4 storing undo information for the plurality of entities; and 

5 if the first segment is not storing the undo information for the plurality of 

6 entities, storing undo information for a new entity in the first 

7 segment. 
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40. The computer-readable memory of Claijn 28, said step of automatically 
allocating the resource further comprising: 

determining based on the usage whether a first amount of the resource 

allocated to a first segment i? not currently used by the plurality of 
entities; and 

if the first amount is not currently/used, associating a new entity with the 
first amount of the resource. 

41 . The computer-readable memory of Claim 28, wherein: 

a first entity of the plurality of entities is associated with a first segment of 

the plurality of segments; and 
said step of automatically adjusting the plurality of segments further 

comprises increasing a size of the first segment in response to a 

request from the first entity by allocating an additional amount of the 

storage space to the first segment. 

42. The computer-readable memory of Claim 41 , said step of automatically 
adjusting the plurality of segments further comprising: 

determining whether sufficient storage space is already allocated to the first 
segment for/storing undo information included in the request from 
the first entity; and 

if it is determined^ that sufficient storage space is not already allocated to the 
first segment, then performing said step of increasing the size of the 
first segment. 
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43. The computer-readable memory of Claim 42, wherein a sum of the 
additional amount and the storage space already allocated to the first segment is 
sufficient for storing the undo information inc/uded in the request from the first 
entity. 

44. The computer-readable memory of Claim 42, wherein the additional amount 
is based on the storage space already allocated to the first segment. 

45. The computer-readable memory of Claim 41, wherein the additional amount 
is selected from a plurality of predeternqined amounts. 

46. The computer-readable memorjy of Claim 41 , said step of allocating the 
additional amount further comprising 

determining whether the additional amount of the storage space is available 
in storage space not Currently allocated to the plurality of segments; 
and 

if the additional amount of/the storage space is available in storage space not 
currently allocated/to the plurality of segments, then obtaining the 
additional amountf of storage space from the storage space not 
currently allocate 



47. The computer-readable memory of Claim 41 , wherein: 

a set of one or more entities of the plurality of entities is alone associated 

with a second segment of the plurality of segments; and 
said step of allocating Ihe additional amount further comprises: 



I 
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5 determining whether the additional amount of the storage space is 

6 currently allocated to the second segment of the plurality of 

7 segments and is not used by the set of one or more entities; 

8 and / 

9 if the additional amount of/the storage space is currently allocated to 

10 the second segment and is not used by the set, then obtaining 

1 1 the additional amount of storage space by de-allocating from 

12 the second segment the storage space currently allocated to 

1 3 the second segment and not used by the set. 

1 48. The computer-readable memory of Claim 3 1 , said step of monitoring usage 

2 in each period of time further comprising the step of monitoring an amount of the 

3 undo information stored in each period of time. 

1 49. The computer-readable memory of Claim 3 1 , said step of monitoring usage 

2 in each period of time further comprising the step of monitoring a number of 

3 entities started in each period of time. 

1 50. The computer-readabj'e memory of Claim 3 1 , said step of monitoring usage 

2 in each period of time further comprising the step of monitoring a maximum 

3 number of entities executing concurrently in each period of time. 

/ 

/ 

i 
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5 1 . The computer-readable memory off Claim 31, said step of monitoring usage 
in each period of time further comprising the step of monitoring a maximum 
duration in each period of time among durations of queries terminating during the 
period of time, said queries using at legist some of the undo information stored in the 
storage space. 

52. The computer-readable memory of Claim 41 , wherein the additional amount 
is an extent of contiguous storage space. 



53. The computer-readable memory of Claim 28, the step of automatically 
adjusting the plurality of segments further comprising the steps of: 

allocating unused amoimts of the storage space to the plurality of segments 

in response to Receiving undo information from the plurality of 

entities; and 

de-allocating unused Amounts of the storage space from the plurality of 
segments periodically. 
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